package com.chj.chuji.tijie08;

//https://blog.csdn.net/bifanwen/article/details/106769123
public class ThreeKingdoms {

	public static void main(String[] args) {
		int N = 510;
//		int[][] a = new int[N][N];
		int n = 6;
		int[][] a = new int[][] { { -1, 5, 28, 16, 29, 27 }, // 0
				{ 5, -1, 23, 3, 20, 1 }, // 1
				{ 28, 23, -1, 8, 32, 26 }, // 2
				{ 16, 3, 8, -1, 33, 11 }, // 3
				{ 29, 20, 32, 33, -1, 12 }, // 4
				{ 27, 1, 26, 11, 12, -1 } };

		int res = 0;
		for (int i = 0; i < n; i++) {
			int f = 0, s = 0;
			for (int j = 0; j < n; j++) {
				if (a[i][j] > f) {
					s = f;
					f = a[i][j];
				} else if (a[i][j] > s) {
					s = a[i][j];
				}
				res = Math.max(s, res);
			}
		}

//		[-1, 5, 28, 16, 29, 27]
//		[5, -1, 23, 3, 20, 1]
//		[28, 23, -1, 8, 32, 26]
//		[16, 3, 8, -1, 33, 11]
//		[29, 20, 32, 33, -1, 12]
//		[27, 1, 26, 11, 12, -1]
		System.out.println(res);
	}
}

//#include<bits/stdc++.h>
//using namespace std;
//#define N 510
//int a[N][N];
//int n;
//int main()
//{
//    int n;
//    while(cin >> n)
//    {
//        priority_queue<int>q;
//        for(int i = 0; i < n; i ++)
//        {
//            for(int j = i + 1; j < n; j ++)
//            {
//                cin >> a[i][j];
//                a[j][i] = a[i][j];
//
//            }
//        }
//        int res = 0;
//        for(int i = 0; i < n; i ++)
//        {
//            int f = 0,s = 0;
//            for(int j = 0; j < n; j ++)
//            {
//                if(a[i][j] > f)
//                {
//                    s = f;
//                    f = a[i][j];
//                }
//                else if(a[i][j] > s)
//                {
//                    s = a[i][j];
//                }
//                res = max(s,res);
//
//            }
//        }
//        cout << "1" << endl;
//        cout <<res << endl;
//    }
//
//}
